#一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
# 第n级台阶的走法是前面所有台阶走法+1，比如第4级台阶：dp(1)+dp(2)+dp(3)+1

def alter_jump(number):
    if number==1:
        return 1
    elif number==2:
        return 2
    else:
        s=[]*(number)
        s.append(1)
        s.append(2)
        for i in range(2,number):
            s.append(sum(s[:i])+1)

        return s[number-1]


print(alter_jump(5))